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IN THE CLAIMS 

Please amend Claims 19-22, 24, 25, 34-42, 44 - 46 and 48 as follows: 
1.-18. (Cancelled) 

1 9. (Currently amended) In a processing apparatus adapted to fetch plural 
instructions in parallel and dispatches one or more subsets thereof for subsequent pipelined 
processing by one or more respective execution units, a method comprising: 

reading a branch instruction into an instruction processing pipeline stag e; 

determining a branch target address associated with said branch instruction; 

evaluating whether the branch target address corresponds to a target in pip e pipeline 
condition whereby the branch target instruction is already in the [[an]] instruction processing 
pipeline; 

if the evaluation results in the negative, causing an instruction located at the branch target 
address to be fetched into a stage of the instruction pipeline from a cache memory using a regular 
fetch-from-cache sequence to service the branch; and 

if the evaluation results in the affirmative, causing a shorted branch sequence to be 
executed to cause execution to branch to the branch target instruction. 

20. (Currently amended) The method of Claim 19, wherein the branch target 
instruction is fetched into [[the]] a dispatch stage of the instruction processing pipeline. 

21 . (Currently amended) The method of Claim 1 9, wherein the branch target 
instruction is fetched into [[the]] a decode stage of the instruction processing pipeline. 

22. (Currently amended) The method of Claim 19, wherein the branch target 
instruction is stored in the cache memory as a pre-decoded instruction and is fetched into a stage 
that follows [[the]] a decode stage of the instruction processing pipeline. 

23. (Previously presented) The method of Claim 19, wherein the cache memory is a 
branch cache. 

24. (Currently amended) In a processor comprising an instruction pipeline having a 
plurality of pipeline stages and a cache memory that holds branch target instructions, a method of 
controlling said cache memory, comprising: 
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providing an indication when a branch instruction is detected in a selected one of said 
pipeline stages; 

evaluating [[the]] a branch target address of said branch instruction to thereby identify a 
branch target instruction; 

determining whether the branch target instruction has already been fetched into said 
computational pipeline; 

determining a variable number of instructions that are already in the pipeline and are 
substantially between the branch instruction and the branch target instruction; and 

causing the variable number of instructions already in the pipeline to be skipped over so 
that execution can continue at the branch target instruction. 

25. (Currently amended) The method of Claim 24, wherein the branch target 
instruction is stored in the cache memory as a pre-decoded instruction, and is fetched into a stage 
that follows [[[the]] a decode stage of the instruction pipeline. 

26. (Previously presented) The method of Claim 24, wherein the cache memory 
comprises a branch cache. 

27. (Previously presented) A processing apparatus comprising: 

an instruction pipeline comprising a plurality of stages, said stages comprising at least an 
instruction dispatch stage, a decode stage, and an execution stage; 

a branch control unit that analyzes instructions in the instruction pipeline and determines 
whether at least one branch instruction is present, and if so, determines a branch target address 
therefor and determines whether the branch target address corresponds to the address of an 
instruction that is currently in a subsequent pipeline stage, and if so, causes a set of one or more 
instructions already in the pipeline to be skipped over so that execution can continue at the 
branch target instruction that is already in the instruction pipeline. 

28. (Previously presented) The processing apparatus of Claim 27, further comprising a 
cache memory that stores instructions and, when the branch control unit determines a branch 
target instruction needs to be fetched into the pipeline, causes the cache memory to couple the 
branch target instruction into a stage of the instruction pipeline. 
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29. (Previously presented) The processing apparatus of Claim 28, wherein the branch 
target instruction is stored in the cache memory as a pre-decoded instruction and is fetched into a 
stage that follows the decode stage of the instruction pipeline. 

30. (Previously presented) The processing apparatus of Claim 28, wherein the cache 
memory is a branch cache. 

3 1 . (Previously presented) The processing apparatus of Claim 28, wherein the cache 
memory stores a precomputed branch target address and the branch control unit receives an early 
indication from said instruction pipeline prior to the execution of the branch instruction, wherein 
the branch control unit uses the precomputed branch target address to look up the branch target 
instruction before the branch instruction reaches the execution stage of the instruction pipeline. 

32. (Previously presented) The processing apparatus of Claim 27, wherein the branch 
control unit receives an early indication from said instruction pipeline prior to the execution of 
said branch instruction. 

33. (Previously presented) In a processing apparatus which fetches plural instructions 
in parallel and dispatches one or more subsets thereof for subsequent pipelined processing by one 
or more respective execution units, a method comprising: 

reading a branch instruction into an instruction processing pipeline stage; 

determining a branch target address associated with said branch instruction; 

determining that a branch target instruction is located in a cache memory, wherein the 
branch target instruction is an instruction whose address corresponds to the branch target address, 
and wherein the branch target instruction is stored in pre-decoded form in the cache memory; 

fetching the branch target instruction from the cache memory in pre-decoded form into a 
pipeline stage that follows a decode pipeline stage in the instruction pipeline, to thereby reduce 
the number of pipeline stall cycles that would occur if the branch target instruction were to be 
fetched into a first pipeline stage into which non-branch target instructions are normally fetched. 

34. (Currently amended) The processing apparatus of Claim 33, wherein the cache 
memory comprises [[is]] a branch cache. 

35. (Currently amended) In a processing apparatus which fetches instructions into 

one or more instruction pipelines, a method comprising: 

reading a branch instruction into an instruction processing pipeline stage; 

-5- 
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evaluating a set of bits to determine whether the instruction is a branch instruction, and if 
so, to also determine to which of a plurality of types [[of]] the branch instruction conforms; 

based on the evaluation, generating an early branch indication signal; 

in response to the early branch indication signal, accessing a procomput e d pre-computed 
branch target address; 

performing a branch prediction and lateF subsequently determining the prediction was 
incorrect; and 

in response to the detection of the incorrectness of the branch prediction, using the using 
the pre-computed branch target address to cause at least one branch target instruction to be 
fetched from a cache memory. 

36. (Currently amended) The method of Claim 35, wherein the branch target 
instruction is fetched into [[the]] a dispatch stage of the instruction pipeline. 

37. (Currently amended) The method of Claim 35, wherein the branch target 
instruction is fetched into [[the]] a decode stage of the instruction pipeline. 

38. (Currently amended) The method of Claim 35, wherein the branch target 
instruction is stored in the cache memory as a pre-decoded instruction and is fetched into a stage 
that follows [[the]] a decode stage of the instruction pipeline. 

39. (Currently amended) The method of Claim 35, wherein the cache memory 
comprises [[is]] a branch cache. 

40. (Currently amended) In a processing apparatus which fetches instructions into 
one or more instruction pipelines, a method comprising: 

reading a branch an instruction into a stage of an instruction processing pipeline stag e; 

evaluating a set of bits to determine whether the instruction is a branch instruction, and if 
so, to also determine to which of a plurality of types [[of]] the branch instruction conforms; 

based on the evaluation, generating an early branch indication signal before the branch 
instruction reaches an execute stage of the instruction pipeline; and 

in response to the early branch indication signal, and in response to an indication of the 
type of branch instruction detected, determining whether a short branch into the pipeline or a 
long branch out of the pipeline will be needed in the event of a mis-predicted branch. 
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41 . (Currently amended) In a processing apparatus which fetches instructions into 
one or more instruction pipelines, a method comprising: 

reading a branch an instruction into a first stage of an instruction processing pipeline 

evaluating a set of bits to determine whether the instruction is a branch instruction, and if 
so, to also predict a branch direction; and 

in the event of a mis-prediction, reading a branch target instruction out of a cache 
memory into a pipeline stage that is subsequent to the first pipeline stage to reduce the nimiber of 
pipeline stalls that would otherwise be associated with the mis-prediction. 

42. (Currently amended) The method of Claim 41, wherein the branch target 
instruction is stored in the cache memory as a pre-decoded instruction and is fetched into a stage 
that follows [[the]] a decode stage of the instruction pipeline. 

43. (Previously presented) The method of Claim 41, wherein the cache memory 
comprises a branch cache. 

44. (Currently amended) In a processing apparatus adapted to fetch instructions into 
one or more instruction pipelines, a method comprising: 

reading a branch an instruction into a stage of an instruction processing pipeline stag e; 

evaluating a set of bits to determine whether the instruction is a branch instruction, and if 
so, to also predict a branch direction; and 

in the event of a mis-prediction, branching to a branch target instruction that is already in 
the pipeline ahead of the branch instruction to reduce number of pipeline stalls that would 
otherwise be associated with the mis-prediction. 

45. (Currently amended) In a processing apparatus adapted to fetch instructions into 
one or more instruction pipelines, a method comprising: 

reading a set of instructions to includ e a branch instruction and a set of previous 
instructions into an instruction processing pipeline stage; 

evaluating a set of bits to determine whether the set of instructions includes a branch 
instruction, and if so, to also predict a branch direction; 

based on the evaluation, determining that [[the]] a branch target instruction associated 
with said branch instruction has already been fetched into the instruction pipeline and in response 
thereto, skipping a subset of fetched instructions , said fetched instructions being disposed 
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between the branch instruction and the branch target instruction^ so that the subset of fetched 
instructions do not consume pipeUne resources, thereby reducing a delay associated with the 
branch relative to branch e s branch instructions whose branch target instruction is not presently in 
a subsequent pipeline stage. 

46. (Currently amended) In a single-chip processing apparatus adapted to fetch 
instructions into one or more instruction pipelines, a method comprising: 

reading a set of instructions to includ e a branch instruction and a set of pr e vious 
instructions into an instruction processing pipeline; 

evaluating a set of bits to determine whether the set of instructions comprises instruction 
is a branch instruction, and if so, to also compute a branch target address for the branch 
instruction; 

storing the computed branch target address into a cache memory located in the single- 
chip processing apparatus, wherein the cache memory is configured to look up the computed 
branch target address in response to information related to the branch instruction; 

in response to later detecting the branch instruction in the pipeline a second time, fetching 
the precomputed branch target address out of the cache during subsequent processing; and 

causing the instruction stream to divert fetching to the branch target address using the 
precomputed branch target address. 

47. (Previously presented) The method of Claim 46, wherein the information related to 
the branch instruction comprises the address of the branch instruction. 

48. (Currently amended) The method of Claim 46, wherein the cache memory 
further stores the branch target instruction in the cache memory as a pre-decoded instruction and 
couples into the pre-decoded branch target instruction a stage that follows Sie a decode stage of 
the instruction pipeline in response to a branch mis-prediction. 

49. (Previously presented) The method of Claim 46, wherein the cache memory 
comprises a branch cache. 



